By Minibus
Another option is to go by minibus known in Indonesia as travel. A number of companies run door-to-door minibus services from and to major destinations in Java, including Malang and Yogyakarta. These services are both more convenient and more expensive than public buses. Seats can be booked in advance through company offices, and also through many hotels and travel agents.
By plane
Surabaya's Juanda Airport SUB is the second busiest in the country after Jakarta's Soekarno-Hatta, with very frequent flights to Jakarta and other major Indonesian destinations, as well as some direct international flights to destinations including Singapore, Kuala Lumpur, Penang, Bangkok, Hong Kong, Taipei, Guangzhou and Bandar Seri Begawan. A new, fairly spiffy terminal opened in 2006, with all the facilities you'd expect ATMs, car rental, etc, and international and domestic flights now depart from the same building.
Officially, you're supposed to buy fixed-fare taxi coupons from the "Prima Taxi" stand for the 18 km trip into town, around US$7-10 depending on your exact destination. In practice you may be able to get a driver dropping off passengers to pick you up. If you're going further away eg. Mount Bromo, it'll be cheaper to a rent a car with a driver instead.
There is an Airport Bus service operated by DAMRI same company as in Jakarta, which goes to the Bungurasih bus station. Buses stop in front of the terminal, are air-conditioned and reasonably comfortable, ticket costs Rp 15.000. The bus terminal, however, is hectic and is only slightly closer to the city center than the airport - going there makes sense only if you continue by bus to another city e.g. Malang, Probolinggo, or do not mind to continue in a local bus.
Malaysia Airlines, â +60 378433000, flies daily to Surabaya. (http://www.malaysiaairlin...)
AirAsia, flies daily to Surabaya, (http://www.airasia.com).
There is a large waiting room on the top of the airport terminal accessible directly from outside, it could be very useful if your flight is delayed or if you have to wait here for one night.
An airport charge of Rp 150,000 is levied upon passengers departing on international flights, Rp 30,000 for domestic flights.
By train
Surabaya has two main stations, Surabaya Pasar Turi and Surabaya Gubeng. Seats in eksekutif first class and bisnis second class for any intercity journey can be reserved up to 30 days in advance at any major railway station in Java.